    #include <stdio.h>

    int main ()
    {

        int n = 0 , t = 0 ;

        double a = 0 ;

        int array [2000005] = { 0 } ; // 数据规定了最多只有2000000盏灯

        scanf("%d" , &n) ;


        for (int k = 1 ; k <= n ; k++) // 循环n次,输入a和t来计算开关了哪盏灯
        {

            scanf("%.6lf %d" , &a , &t) ;

            for (int j = 1 ; j <= t ; j++)
            {
                
                int tem = a * j ; // 灯的编号

                array [tem] = 1 - array [tem] ; // 1 - 0 = 1 , 1 - 1 = 0 , 用array [tmp]里面的数字减1即可完成只在1与0的运算

            }

        }

        for (int i = 1 ; i <= 2000000 ; i++) // 遍历数组
        {

            if (array [i]) // 如果array [i]为真运行,相比判断array [i] == 1会更快一点
            {

                printf("%d" , i) ;

                break ; // 只用判断一盏,找到了就直接结束

            }
            
        }

        return 0 ;

    }